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AESTRi.T? 


In  S,S-1  smiti-echelon  sodel  is  used  to  develop  cptisal  stockags 
policies  for  e  catalog  of  i teas.  The  items  were  the  repair  parts  of  a 
rough  terrain  forklift  on  vhich  a  military  essentiality  methodology  had 
been  tested.  The  modal  included  such  factors  as  holding  cost,  performance 
objective,  military  ess  an  tie  lit/,  and  transportation  cost.  In  optinieaticn 
algorithm  vis  developed  and  a  constraint  manipulation  technique  experimented 
with. 


Sffi«i3y 


1.  Background 


The  Amy  retail  logistics  system  is  a  dynamic,  diverse,  and  cocpler 
system  which  has  direct  contact  with  the  Army  combat  units.  As  such,  its 
proper  fnnctiening  has  direct  hearing  ch.  lie  National  Defense.  In  the  past, 
retail  logistics  expenditures  have  been  wasteful.  Lack  of  understanding  of 
the  system  along  with  the  awareness  cf  its  importance  have  encouraged  over¬ 
spending.  A  particular  area  where  over-spending  often  occurs  is  in  the 
stockage  of  repair  parts  for  maintenance  actions  at  direct  support  units, 
general  support  units,  and  field  depots.  Ibis  paper  presents  a  model  of  the 
retail  system  which  enables  development  of  a  multi-echelon  stockage  policy 
that  tells  where  and  in  what  quantities  parts  should  he  stocked  to  meet  a 
given  performance  measure.  The  policies  are  suh -optimal  in  that  a  restric¬ 
tion  is  placed  on  the  form  of  the  policy.  Nevertheless ,  the  model  provides 
insight  into  and  understanding  of  the  system  and  can  be  used  as  an  aid  in 
developing  more  realistic  stockage  policies. 


2.  Objectives  and  Sc  <pe 

The  objectives  of  the  study  were  - 

a.  Develop  a  feasible  optima  at  ion  algorithm  suitable  for  developing 
multi-echelon  stockage  policies  on  a  large  catalog  of  items. 

b.  Develop  a  technique  to  introduce  the  system  constraints  in  the 
model  and  determine  a  method  to  solve  for  optimal  policies  under  constraints. 


c.  Illustrate  now  military  essentiality  measures  can  be  used  in 
stockage  decisions. 

d.  Illustrate  how  transportation  and  inventory  cost  can  be  jointly 
considered  in  stockage  decisions. 


A  multi -echelon  model  originally  developed  by  IRO  for  the  Brown  Board 
has  been  extended  to  include  military  essentiality,  stockage  constraints, 
and  transportation  costs.  This  model  is  based  on  a  queueing  theorem  of 
Palm  which  relates  the  amount  of  stock  at  a  unit  to  its  average  resupply 
tine  when  the  demand  on  that  unit  is  Poisson.  Imposing  an  S,  S-l  policy 
on  each  unit  insures  Poisson  demand  at  all  units.  The  stockage  policies  of 
the  upper  levels  are  related  to  the  supply  times  of  the  lower  levels  and 
Palm's  Theorem  is  applied  to  give  the  probability  distribution  of  inventory. 


A  search  type  algorithm  was  developed  to  solve  for  the  single  item 
optimum  stockage  policy.  It  was  designed  to  be  fast  so  as  to  be  feasible 
for  use  on  a  large  catalog  of  items. 

The  model  was  then  extended  to  include  the  stockage  constraints  by  use 
of  the  Generalized  Lagrange  Kultiplier  method.  An  algorithm  was  developed 
to  solve  the  constraint  model.  ^ 


v 


3.  Conclusions  and  Findings 


a.  Optimization  of  the  tinccns trained  nodal  can  ba  accomplished  economi¬ 
cally  on  a  digital  computer  and  the  optima  policies  for  a  large  catalog  of 
items  can  be  found  quickly. 

b.  Optimization  of  the  constraint  model  is*  substantially  more  difficult. 
Caly  partial  success  can  be  reported  with  the  algorithm  developed  during 
this  study}  further  work  is  required  before  a  thorough  evaluation  of  the 
algorithm  can  be  made. 

c.  A  logical  method  of  employing  military  essentiality  measures  in  the 
model  was  found.  An  essentiality  measure  suitable  for  use  in  this  model 
can  be  found  by  relating  target  availabilities  to  essentiality  classes. 

d.  Transportation  costs  are  a  substantial  portion  of  total  stockage 
costs.  Choosing  stock  levels  .rad  transport  mode  jointly  results  in  sub¬ 
stantial  savings. 

4.  Future  t?ork 

IRO  intends  to  continue  '.tx  research  into  multi' -echelon  models.  Addi¬ 
tional  investigation  will  be  xstde  into  solution  of  the  constraint  problem 
Hew  areas  to  be  investigated  '.delude  batch  ordering,  i.e.,  R,Q  type  policies 
and  cross  levelling  between.  units. 


CHAPTER  I 


1.1  Introduction 


When  providing  ’repair  parts  for  maintenance,  a  logistics  system  must 
procure  the  parts  anti  distribute  them  to  the  user.  For  the  purposes  of  this 
pager  it  is  possible  to  decompose  the  logistics  system  into  a  wholesale 
system  and  a  retail  system  on  the  basis  of  the  function  of  procurement  and 
distribution.  The  .HJCPs  are  said  to  make  up  the  wholesale  system  because 
they  are  the  procurement  agents.  The  logistics  functions  below  the  NICPs 
are  designed  primarily  for  efficient  distribution  of  the  procured  parts  to 
the  users.  The  unit;-:  which  provide  these  functions  are  said  to  compose  the 
retail  logistics  system. 

Within  the  past  decade  or  so,  the  Army  has  devoted  considerable  effort 
to  the  study  of  its  wholesale  operations.  Much  has  come  from  the  studies  and 
today  the  Army  is  on  the  way  to  developing  truly  integrated  wholesale  logis¬ 
tics.  There  is  still  much  which  needs  to  be  done  in  the  study  of  the  re¬ 
tail  system.  Off  hand,  it  might  be  expected  that  the  retail  system  would 
have  commanded  the  most  study  effort,  since  the  Army  has  more  resources  in¬ 
vested  in  the  retail  system  than  in  the  wholesale.  In  terms  of  possible 
economies,  the  efficient  operation  of  the  retail  system  is  of  greater  bene¬ 
fit  than  the  efficient  operation  of  the  wholesale.  However,  the  same  reason 
that  makes  the  retail  system  so  important  economically,  has  hindered  the 
development  of  integrated  retail  supply  policies;  for  while  the  diversity 
and  complexity  of  the  retail  system  results  in  enormous  resource  expenditures 
it  also  makes  analysis  extremely  difficult. 

This  paper  represents  a  model  of  the  retail  system  which  makes  it  possi¬ 
ble  to  evaluate  the  effect  of  stockage  anywhere  in  the  system  on  supply  per¬ 
formance.  By  limiting  the  scope  of  the  analysis  a  tractable  model  has  been 
constructed. 


1.2  Retail  Logistics  System 


1.2.1  Network  Structure 


The  retail  logistics  system  can  conveniently  be  portrayed  as  a 
network.  Fundamentally,  a  network  representation  is  merely  a  set  of  points 
called  nodes  connected  by  a  set  of  lines  called  branches.  The  network  shown 
below  depicts  a  three  echelon  system. 


Figure  1 


Each  node  in  the  network  represents  a  stockage  point  and  the 
branches  indicate  the  paths  requisitions  for  parts  are  permitted  to  take- 
in  other  words,  the  branches  indicate  the  relationships  between  nodes.  Thus, 
in  the  network  of  Figure  1,  stockage  points  in  level  one  may  requisition 
parts  from  only  a  given  point  in  level  two,  and  points  in  level  two  can 
order  only  from  level  three. 

While  it  is  possible  to  conceive  of  any  number  of  branch-node 
interconnections,  the  Army  retail  system  is  portrayed  by  an  arborescent 
network  such  as  that  in  Figure  1.  That  is,  the  network  has  a  tree- like 
structure  in  which  each  point  branches  into  several  points  in  a  lower  echelon 

The  levels  of  the  system  can  easily  be  identified  by  numerical 
indexes,  but  for  the  purposes  of  this  paper  the  identification  will  be 
specialized  by  the  use  of  Amy  terminology.  However,  keep  in  mind  that  the 
use  of  Army  terminology  is  for  the  purpose  of  discussion  and  the  reader 
should  not  lose  sight  of  the  generality  of  the  basic  model.  We  will  be  con¬ 
cerned  with  a  three  echelon  system.  The  lowest  level  shall  be  called  the 
direct  support  level  and,  of  course,  will  be  composed  of  direct  support  units 
Direct  support  units  are  close  to  the  organizational  units  anc  must  be  able 
to  provide  responsive  replenishment  and  maintenance  support.  Furthermore, 

♦  i'/ey  are  required  to  be  mobile  so  they  can  remain  in  close  contact  with  the 
field  at  all  times.  Immediately  above  the  direct  support  level  is  the  gen¬ 
eral  support  level.  General  support  units  provide  support  of  a  more  complex 
nature  than  direct  support,  but  they  are  not  as  responsive  and  they  do  not 
haveas  great  a  mobility.  The  highest  level  in  the  structure  is  the  theater 
depot.  Mobility  is  not  required  of  the  depot  but  it  must  perform  the  most 
complex  support  activities  in  the  theater. 

1.2.2  Requisitioning  Procedures 

The  requisitioning  procedures  to  be  discussed  are  for  routine 
requisitions.  Accepting  Figure  1  as  representative  of  a  typical  system,  it 
can  be  seen  that  each  unit  in  a  given  level  has  only  one  unit  5»  the  next 

higher  level  to  which  it  goes  for  re-supply.  Thus,  if  a  unit  wishes  to  ob¬ 

tain  an  item,  it  requisitions  that  item  from  its  supplier  in  the  next  eche¬ 
lon.  The  item  is  issued  to  the  requisitioner  if  it  is  available.  it  is 
not  available,  the  requisition  is  backordered  and  later  filled  on  a  first 
come  first  served  basis.  For  example,  when  a  DSU  requires  an  item  it  places 
an  order  for  that  item  with  the  GSU  supporting  it.  In  the  case  that  the  GSU 
does  not  stock  the  item,  a  requisition  is  forwarded  to  the  depot  in  behalf 
of  the  DSU.  Again,  the  depot  may  or  may  not  stock  the  item.  If  it  does 

stock,  it  is  sent  to  the  DSU  as  soon  as  possible.  If  if.  does  not  stock  the 

item,  a  requisition  is  forwarded  to  the  rear  supply  which  then  fills  the 
DSU's  order. 

1.2.3  Re-Supply  Times 

One  of  the  most  important  characteristics  of  the  retail  system 
in  so  far  as  stockage  is  concerned  is  the  re-supply  times  existing  between 
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the  echelons.  The  re-supply  tine  is  composed  of  a  shipping  and  processing 
tine  and  a  waiting  tine  for  the  issueable  item.  The  wait  is  either  zero 
or  is  some  finite  time  if  no  parts  are  available  for  issue.  Clearly,  then 
the  re-supply  time  that  a  unit  experiences  depends  upon  the  availability  of 
the  item  at  the  level  above.  The  re-supply  times  identified  in -table  below 
are  the  times  corresponding  to  the  shipping  and  processing  of  the  order  and 
do  not  include  the  wait  portion.  Since  the  processing  time  a  requisition 
receives  at  a  unit  depends  upon  whether  or  not  the  item  is  stocked  at  that 
unit,  the  resupply  times  must  be  identified  for  all  possible  stockage  con¬ 
ditions.  Sdsu,  Sgsu,  and  Sdepot  stand  for  the  stock  levels  at  PSU’s, 

GSU's,  and  depots  respectively.  A  *  indicates  some  positive  stockage. 

Table  1 


Re-supply  Tices  VS  Stock  Distribution 


Sdsu 

Sgsu 

Sdepot 

DSU 

GSU 

DEPOT 

0 

0 

0 

T12341 

T2342 

T343 

it 

0 

0 

T12341 

T2342 

T343 

0 

J. 

0 

T121 

T2342 

T343 

-5 : 

it 

0 

T121 

T2342 

T343 

0 

0 

it 

T1231 

T232 

T343 

* 

0 

it 

T1231 

T232 

T343 

0 

JU 

it 

T121 

T232 

T343 

it 

* 

■*! 

T121 

T232 

T343 

Here, 

T. ,  i  +  1, 

. . .i  +  j , 

i  is  the  time 

it  takes 

a  requisition 

from  echelon  i  to  echelon  i  +  j  while  going  through  all  echelons  between, 
plus  the  time  it  takes  the  item  to  be  shipped  from  echelon  i  +  j  back  to  i. 

The  echelons  are  numbered  as  follows: 

1  represents  DS  level 

2  represents  GS  level 

3  represents  depot  level 

4  represents  rear  supply 

Thus,  T232  is  the  time  it  takes  a  GSU  to  obtain  au  item  from  the  depot 
given  the  depot  has  stock. 


1.2.4  System  Constraints 

To  complete  the  characterization  of  the  retail  system,  the  con¬ 
straints  cm  the  system  affected  by  stockage  must  be  identified.  Such  con¬ 
straints  might  limit  the  weight,  volume  or  investment  in  the  items  in  the 
catalogue.  Because  BS  and  GS  units  are  required  to  be  mobile,  the  con¬ 
straints  play  an  important  role  in  the  model. 

In  summavy,  the  retail  logistics  system  may  be  pictured  as  an 
arborescent  network.  The  construction  of  the  network  requires  knowledge 
of  the  number  and  type  of  different  units  in  the  system  and  the  requisition¬ 
ing  procedures  between  echelons.  Furthermore,  the  re-supply  times  must  be 
defined  and  the  various  stockage  constraints  identified.  This  information 
is  required  as  input  for  the  model  to  be  described  next. 

1.3  Multi-Echelon  Stockage  Model 

1.3.1  Assumptions  and  Simplications 

By  virtue  of  its  complexity  and  diversity  the  Army  retail 
logistics  system  is  difficult  to  model.  Computer  simulation  models  have 
been  constructed,  but  their  use  is  limited  to  evaluation  of  specific  policies. 
The  development  of  optimum  policies  through  such  simulators  is  unprofitable 
not  only  because  of  time  and  money  constraints,  but  also  because  of  their 
inability  to  develop  general  policies.  If  the  analyst  is  willing  to  limit 
the  scope  of  the  study,  however,  it  is  possible  to  develop  analytic  models 
with  which  it  is  much  easier  to  work.  The  multi-echelon  stockage  model  is 
limited  to  looking  at  those  factors  most  strongly  connected  with  'die  stockage 
of  repair  parts.  By  limiting  the  factors  included  in  the  model  and  by  making 
the  proper  assumptions,  a  tractable  model  has  been  built. 

The  following  factors  were  felt  to  be  important  and  were  included 
in  the  model: 


1.  Probabilistic  demand  -  Poisson 

2.  Re-supply  time3  for  each  echelon  aa  a  function  of  the 
system  stockage  levels. 

3.  Military  essentiality  of  the  part, 

4.  Lowest  authorised  echelon  of  maintenance. 

5.  Percent  of  total  failures  of  the  part  detected  at  each 

echelon. 

6.  Cost  of  holding  an  item  in  stock. 

Cost  of  being  backordered. 


7. 


8.  Stockage  constraints 

9.  Transportation  costs. 

It  is  assumed  that  the  military  essentiality  of  each  part  in  the 
catalog  is  known.  At  the  present  time,  the  development  of  military  essential¬ 
ity  measures  is  still  in  its  beginning  stages.  Thus,  the  military  essential¬ 
ity  of  parts  is  not  readily  obtainable  today.  Nevertheless,  one  of  the  pri¬ 
mary  objectives  of  this  work  is  to  demonstrate  the  possible  use  of  military 
essentiality  in  stockage  decisions.  This  project  was  conducted  along  with 
another  project  which  developed, a  methodology  for  determining  the  military 
essentiality  of  repair  parts. '  '  The  catalog  on  which  the  model  was  tested 
therefore  had  military  essentiality  measures  available. 

1.3.2  Cost  Equation  and  Notation 

For  the  present,  assume  it  is  possible  to  identify  the  cost  of 
one  unit  backordered  for  one  year.  Then,  the  total  expected  cost  per  year 
of  the  system  is  expressed  as 


(l)  tec(s1.S2,s3)  =  c^s, +  s2*&,  +  s3-n3) 

■*"  Cg[E*N,  »^-3  )  "*■  Kg Bgg^(S2  ,$3,13)3 

+  L1C 


where 


=  cost  of  holding  one  item  in  inventory  for  one  year 
=  cost  of  one  unit  being  backordered  for  one  year 
=  parameter  measuring  the  military  essentiality  of  the  part 
=  number  of  DSO’s  in  the  system 
=  number  of  GSU’s  in  the  system 
=  number  of  depots  in  the  system 


P2  *  %  of  total  demands  occurring  at  GSU  which  originate  at  GSU 

S,  =  amount  of  the  part  stocked  at  an  individual  DSU 

52  =  amount  of  the  part  stocked  at  each  GSU 

53  =  amount  of  the  part  stocked  at  each  depot 

\x  -  demand  rate  per  year  of  the  part  at  a  DSU 
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Bgg pCS,  jSg  jSj,  ) 

BGsn(S2-S3’?<!) 


demand  race  per  year  of  the  part  at  a  CSO 

desvrad  rate  per  year  of  the  part  at  the  depot 

ex  acted  backorders  at  a  BSO  as  a  fcacdoa  of  stock 
levels 

expected  backorders  at  a  GSU  as  a  function  of  stock 
levels 


T  C  =  cost  of  transporting  cos  item  freon  rear  supply  to  the 
depot 


Equation  (1)  expresses  the  total  expected  cost  to  the  system  of 
stocking  S,  ,51, ,S3  of  the  item  at  the  DSB*s,  GSU 's,  and  depots  respectively. 
She  total  cost  is  composed  of  three  basic  costs:  inventory  costs,  backorder 
costs,  and  transportation  cost.  Of  the  three,  inventory  cost  and  transporta¬ 
tion  cost  are  most  easily  identified  with  3out  of  pocket”  ccscs.  Even 
though  they  nay  be  difficult  to  determine  accurately,  one  can  be  sura  Cast 
money  is  being  spent  in  inventory  and  for  transportation.  Bat  such,  is  not 
the  case  with  backorder  coses.  It  is  difficult  to  identify  a  cost  with 
backorders  whether  it  be  artificial  or  "oat-of-pceket”.  In  an  industrial 
situation,  a  backorder  can  often  be  associated  with  lost  profit  or  revenue. 
But  the  Army  stocks  parts  to  help  insure  the  success  of  ccnbat  missions  and 
a  dollar  value,  as  allanalysts  will  agree,  is  difficult  to  assign  to  mis¬ 
sion  success.  An  attempt  was  made  in  this  study,  however,  to  establish  a 
cost  of  backorders.  Say  an  end  item  is  returned  to  BSC  with  a  failed  part, 
and  assume  this  failure  deadlines  the  end  item.  She  DSC  will  then  exchange 
a  good  item  iron  his  float  for  She  down  item,  repair  the  down  item  and 
finally  place  it  in  the  float  to  be  used  later.  When  the  failed  part  is 
not  available  for  the  repair  action,  the  end  item  must  sit  waiting  for  the 
part  (assuring  no  cannibalization).  A  down  end  item  just  waiting  to  be  re¬ 
paired  is  much  like  a  part  sitting  in  inventory  waiting  to  be  used.  The 
cost  of  a  backorder  was  therefore  set  to  an  inventory  holding  cost  faster 
times  the  cost  of  the  end  item,  i.e.,  a  part  backorder  corresponds  with  a 
down  end  iter  waiting  for  repair,  so  assign  the  backorder  a  cost  of  holding 
an  end  item  In  "inventory".  Jiotice  that  the  essentiality  E  is  not  applied 
to  3„„_.  uhis  is  because  a  failure  detected  at  the  CSC  always  results  in 
the  end  item  taken  out  of  service. 


The  average  backorder  terms  in  (1)  express  the  service  the 
stockaga  is  providing.  Average  backorders  as  used  here  measures  the  ex¬ 
pected  number  g£  backorders  per  year.  Therefore,  a  backorder  which  lasts 
one  year  receives  the"  same  value  as  two  backorders  that  last  1/2  year,  and 
so  on.  It  is  logical  that  the  backorder  measure  reflect  both  the  frequency 
and  length  of  backyarders.  Certainly  two  backorders  should  receive  a  penalty 
greater  than  one  backorder,  but  also  two  backorders  that  last  a  year  should 
receive  a  greater  penalty  than  two  backorders  which  last  6  months. 

The  total  cost  equation  then  expresses  the  trade  off  between 
the  out  of  pocket  inventory  and  transportation  costs,  and  the  average 
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btekor&er  pes'SBsmexxe  cos c.  It  Is  desired  to  frirrS  feese  stock  lerrals  which 
adaiacSgg  TEC-  In  mafeamatical  terms  fee  problem  Is 


ISC  CS, 


»Sj  J 


3-4  Cfiasccatica  of  Avasara  Sacksrdars 
l-£.l  Steins  Hscrem 

To  aealnszs  'ESCCS3»S2sS3)  It  mcsc  be  possible  to  evalsaate 
and  ^jgjj  for  a=*y  feasible  valoer  of  S-  ,Sg  and  %-  Bsvever,  to  calctalafes 
these  raloes  several  critical  assumptions  mcst  be  made.  First  It  Is  assumed 
feat  all  failure  dstecticos  occcr  eagcceatjally.  In  other  words,  fee  monher 
of  Seat  genres  detected  at  fee  organizational  level*  fee  direct  support  tales, 
cr  Eke  general  seaport  rafts  Sc  a  time  T  Is  Folssoa  distribeted.  Secondly, 
ail  levels  follow  as  S,S-I  policy-  Endear  such  a  policy,  a  enlt  orders  a 
r eplenf  shm fat  each  time  it  eece'ves  a  demasd-  He  cumber  of  items  In  stock 
asd  os  order  is  fees  always  equal  to  £-  Sotlce  feat  feese  two  asscmptiecs 
insore  feat  tcfcal  demand  at  any  taste  ia  fee  system:  Is  Bmlssoa.  He  S,S-I 
policy  merely  passes  os  fee  same  drstrlbctiees  it  sees,  and  slncrj  demand 
originates  as  Foissoa,  only  Foissass  demand  is  experienced  by  each  cole. 

Here  is  a  c=«>slsg  theorem  coe  to  Fain?  which  says  treat  If 
customers  arrive  fia  a  gyisson  stream  at  a  rate  1  and  If  toe  service  system 
consists  of  as  iafioI.Ee  camber  of  parallel  servers  each  wife  a  mean  service 
time,  T,  ere  manner  of  customers  la  the  system  I a  fee  steady  state  Is 
Poissca  wife  meao  IT-  His  resv.lt  is  tree  regardless  of  fee  service  time 
dtstrilratica. 


Sew  c  css  leer  a  stockage  point  in  fee  system.  Ctaeepteslly,  his 
sltcatica  Is  fee  same  as  fee  evening  si  tea  tics  described  above-  A  demand 
corresponds  to  a  easterner  arrival,  and  fee  resrpply  time  of  fee  replenish¬ 
ment  order  corresponds  to  the  service  time-  Strictly  speaking,  Faim*s 
theorem  requires  that  the  service  time  of  each  easterner  be  independent  of 
fee  ofeer  easterners*  times-  Hcs,  if  fee  evening  analogy  is  to  hold  exactly 
we  must  be  willing  to  accept  fee  assumption  of  independent  resupptj  times. 

Here  are  two  basic  objections  to  fee  assumption  of  independent 
resupply  times-  For  coe,  it  allows  fee  possibility  of  cross-over  of  orders, 
i-e-,  a  requisition  placed  later  than  another  may  actually  be  satisfied 
first.  For  smother,  as  will  be  seen  later,  our  conception  of  randccs  re¬ 
supply  times  is  based  on  fee  random  stock-oat  periods  induced  by  random 
demand.  Shea  fee  supplier  is  in  stock  he  responds  in  a  fixed  time.  When 
he  is  out  os  stock  there  is  an  additional  random  waiting  time  for  his  re¬ 
plenishment.  The  resupply  times  he  furnishes  are  anything  but  independent. 
3ofe  fees  a  problems  are  minimized  if  the  item  is  slow  moving.  If  it  is  un¬ 
likely  feat  2  or  more  demands  occur  during  a  stockout  period  fee  second  pro¬ 
blem  is  overcome  and  if  the  time  between  demands  is  large  enough,  cross 
overs  will  not  occur. 


1-4-2  CcmT3c£a£lgar.n?  Scheme  co  Find  Aset'sec  Bachcrdass 


In  egmscdag  average  cacshvrdass,  £  cap  eo  ©seecm  method  is  re¬ 
clamed.  First  dag  avenge  bachorder  bevel  at  the  depot  is  ccmpcEed  osing 
B2iaBs  shecrem  ard  then  this  is  used  E®  find  tba  SS3*s  average  rascyply 
time.  £tora  this  is  fecnd  the  ave rage  bsdccrder  level  is  ecmpcEed  for  Ehe 
®53*s«  la  similar  fashion  era  average  oa.r3artdgrs  ac  Ehe  ESB*s  are  farad. 


Ibs  average  bacherdeis  cf  a  trric  can  be  fj&nd  from  era  re- 
plgnishragrE  aider  dfscribsEic©.  3y  fibs  S,S-1  policy  we  Sapw  the  invea tory 
level  is  S  =  S  -  1  where  F  Is  tne  ameer  os  ciders  in  resrpply;  ana  does 
the  probability  that  £  ecnals  £  is  Che  same  as  ebs  probability  Ease  I  ecnals 
S-3L.  Set  this  is  JnsE  she  Baisson  probability.  As  icvcaEcry  system  is  said 
Co  he  barr-arderad  £  csd.Es  if  Ies  inventory  level  (cn  asad-ce  order)  is  eqaal 
do  -£.  lbs  expected  backorders 

—23) 

3  =  -i?(i5 

i=-l 


where  p(£)  is  she  probability  that  inventory  is  i.  In  eras  case 

CP 

5  =  )  <3-s)p<3,3£) 

£-1; 

j=s 

where  is  Che  Boisson  probability  ch2E  on  order  is  J 

As  an  example  of  doe  calcalati.cn  of  3^^  and  B£sg  consider 
rollrasicg  C2se-  Ifee  IcwesE  echelon  of  irainreranfip  zer  a  given  item  is  the 
organization.  Stccksge  is,  therefore,  considered  for  all  points  in  the 
system.  while  not  necessary,  the  asstnpticn  of  system  symmetry  is  made  to 
simplify  the  calculations.  All  emits  la  any  particular  level  are  assumed 
to  have  identical  failrre  rates  and  asserted  to  follow  me  same  order  policy, 
other visa  separate  backorder  calculations  -scald  be  repaired  for  each  stock- 
age  point-  He  depot  stocks  an  amount  S3  and  follows  an  S3,S3-1  policy, 
rertaenore,  the  rear  supply  point  to  shich  the  depot  goes  for  replenish¬ 
ment  accomplishes  rescpply  in  an  average  time  -3^3*  By  Pain's  theorem  the 
probability  of  3  orders  in  rescpply  is 

?  DE?(^  ,A3T343}  =  ***  ('?13T343*  *  343*  " ! 

share  is  the  depend,  rate  at  the  depot 

Kow  the  GSO's  requisition  spares  fron  the  depot  and  they  ex¬ 
perience  a  resupply  tine,  shich  is  composed  of  a  travel  and  processing  tine 
plus  a  salt  for  the  iten  at  the  depot.  The  travel  and  processing  tine  is 
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a-ssnired  cccstsnt  are  is  tae  -232.  earlier.  ‘Sfee.  maitigg  time,  is 

2  raaccnn  variable  volea  css  rargs  gsyaoere  from  zero  to  era*  mazignm  Erne  it 
takes  e»  cep or  to  get  reglegisasd.  Clearly  depends  cq  tae  amacae  s rocked 
by  sne  depot-  Ike  mare  ere  depot  stories  ese  less  traa  ebarees  z  ccstemesr 
will  Bait,  ard  ere  average  Breft~»rg  e±me  •Bill  decrease.  S-gc cg-a  ese  of  tbs 
s Sards rd  ergegirg  eqratiaa  2.  *  1®  it  is  feerd  ttsac  ere  average  wait,  is 


«itn  3  ^  giver  by 


3D£P  2, 


A  GSS  ordering  frera  Ebe  depot  tbea  sees  a  total  average  rescggly  cam**  of 


^  *  *232  *  W1* 


*~*3  if  it  is  possible  to  compare  fire  GSS  resupply  tire,  it  is  possible  to 
compete  ere  probability  feme  tier  of  tree  cancer  of  GSS  orders  in  resupply. 

A  B5S  ordering  from  a  GSD  car  be  analyzed  ia  the  same  maeser- 
Tbe  average  replead  sarmar?  t  time  of  a  3SU  is 


T1  *  *12’-  +  W*= 


and  its  average  backorders  are 


335u  =  I  asoa’^) 


The  above  analysis  is  conditional  upon  positive  GSD  and  depot 
stockage.  As  a  further  example  of  the  computations ,  suppose  that  the  depot 
stocks  but  the  GS-J ' s  do  not,  then  the  analysis  between  GSD  and  depot  dees 
not  change;  bevever,  vhen  a  DSD  orders  from  a  GSD  his  requisition  is  passed 
on  to  the  depot  and  the  additional  vait  for  parts  occurs  at  the  depot  rather 
chan  the  GSD.  Its  average  resupply  time  is,  in  this  case 


^1231  ■*"  BDEP^3 


nwatWMWj®; 


In  tee  general  sitmatiea  the  dfstrihctica  o£  orders  £»  zescpply 
is  fbcaa  for  a  critSy  idestifying;  that  level's  processing  and  shipping  time 
piss  its  wait  fer  pares-  Its  average  watE  for  parts  is  feerd  frees  tee  B  at 

<??•«»  r— r>  r-  alfifsSSCely  •sa"npSit*«s  rfv»  gv»plgr»»  gfamarar  items.  TSxZ&  is  130 

wait  iaeiaced  irs  tea  rescgply  tine  wren  the  rear  scgply  is  the  altimate 
^ppl Sor  tbs  average  wait  be  tbe  rear  is  already  inelrafled  is  the  esti¬ 
mate  of  UL^..-  Sables  2  and  3  present  average  pesngpiy  times  for  all  stock 
policies-  'fees  tbe  average  resupply  tins*  has  ossa  deEermais&d,  Balm’s 
rrig<ar-g»ni  is  employed  eo  tbe  steady  scare  ieveaeory  dlstribatica.  By  the 

aatcre  of  Gbe  relationships  betangga  echelons,  the  analysis  mest  scare  ac  the 
ospffE  grvi  proceed  daarssarc!  Co  tbs  BSS’s-  Csitg  tbs  procedure  it  is  possible 
’S»  osmrote  ISC  for  zsy  stcckage  levels  Sj,%,  and  %- 

1.4.3  irgasgorcacioo  Cost 

Ibe  renainiEg  term  in  the  total  cost  equation  Co  be  evaluated 
is  ebe  craasportatica  cost-  tely  tbe  rear  supply  co  depot  transportation 
cost  is  considered.  3Ro£  only  is  cats  sbe  largest  mortices  of  tbe  coca! 
transportation  cose  feat  also  is  ebe  only  perCisss  of  cbe  transportation  cycle 
where  a  distinct  comparison  between  modes  caa  be  made. 

For  moch  of  the  fntra-tbeater  shipments  there  is  co  real  choice 
of  a  transportation  mode,  bet  there  is  always  Site  choice  of  shipping  by  air 
or  by  sea  from  the  rear  supply  co  tbe  theater  depot.  Both  of  these  modes 
have  their  ova  distinct  characteristics  and  for  roctine  replenishment  actions 
it  is  act  carrions  which  mods  wheels!  be  used.  Ifee  transportation  mode  should 
be  selected  co  the  basis  of  she  mode’s  cost  and  its  effect  co  the  system’s 
inventory  and  backorder  cost-  ibe  air  mode,  for  example,  will  require  less 
inventory  than  tbe  sea  made  bet  will  cost  more  to  use.  It  will  coly  be 
worthwhile  if  it  reduces  inventory  sufficiently  to  compensate  for  tbe  in¬ 
creased  transportation  cost-  Uses,  for  each  mode  tbe  optimum  stock  levels 
are  computed  and  tbe  inventory  and  backorder  costs  for  these  levels  added 
to  the  transportation  cost.  On  tbe  basis  of  {axis  total  cost  tbe  cptimam 
transportation  mode  and  stockage  level  are  selected. 

life  have  shewn  fecw  ;t  is  possible  to  evaluate  She  total  cost  of 
stocking  any  amounts  at  die  FSu’s  and  GSD’s  and  depots  and  have  indicated 
bow  the  best  stock  levels  and  transportation  modes  are  selected.  The  neat 
chapter  presents  tbe  algorithm  which  finds  those  stock  values  which  sdni- 
aize  the  total  cost. 
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Ta>i«  2 

Expected  S-strroi?  2isa 

Ecasst  jgEbsgazea  Ecoeloo  of  afeintgranre  is  Organization  or  BSB 


* 

s. 

S2 

S3 

T1 

*2 

*3 

‘  Jr 

0 

0 

a 

K23W 

32342 

3343 

l 

zs 

0 

0 

T12341 

32342 

3343 

r% 

0 

0 

TI2WW»2 

32342 

3343 

'.  '* 

* 

■4: 

0 

"“^cso*! 

32342 

3343 

>— 

0 

0 

* 

^2*W*3 

3343 

* 

0 

* 

T123143rE?/>-3 

3343 

\p 

0 

* 

* 

^bA 

3343 

J&. 

4r 

* 

“^CSO** 

1232‘!!3S£P^3 

3343 

;i 

Table  3 

- 

Expected  Hesuonly  Tine 

* 

Lowest  Authorized  Echelon  of 

Maintenance  is  GSU 

f 

S1 

S2 

S3 

T 

"1 

T2 

T3 

? 

- 

0 

0 

- 

T2342 

T343 

r 

• 

4 

0 

• 

T2342 

T343 

• 

0 

* 

• 

T232+BDEp/>.3 

T343 

• 

• 

* 

• 

T23S*«P/*3 

T343 

r 

* 

i 

11 

j 


r 
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CHAPTER  II 


OPTIKIZmQS  ALC-ORIIHlT 

TLe  algorithm  to  be  described  presently  was  used  on  a  catalog  of  710 
iters  and  produced  the  stockage  levels  in  a  time  of  approximately  one  and 
one  half  minutes  when  programed  in  Fortran  IV  on  a  GE  635  computer-  This 
amounts  to  0,226  seconds  on  the  average  per  item.  Empirical  studies  on  the 
algorithm  indicate  diet  Ie  will  reach  an  exact  optimum  for  a  large  class  of 
iters-  However,  for  iters  characterized  by  large  failure  rates  the  algorithm 
will  at  worst  achieve  values  in  the  neighborhood  of  the  true  optimum.  For¬ 
tunately,  these  are  the  iters  which  are  insensitive  to  small  changes  from 
the  true  optima  and  cosing  close,  therefore,  results  in  a  negligible  loss 
in  cost.  Furthermore,  high  desaad  items  are  rare  among  typical  repair  parts. 
Though  this  algorithm  was  developed  from  heuristic  arguments  which  are  not 
always  valid,  its  performance,  nevertheless,  justifies  its  acceptance. 

Restating  the  problem  mathematically,  assuming  K,,  equal  to  1,  it  is 
desired  to  minimize 


TEC(S,  ,S2,S3)  =  ^(Sj  Nj  +  Sa  Na  +  S3) 


+  cr[e  n,  bdsu  +  N2bgsu1 


ever  the  three  stock  variables  S,  ,  S2,  and  S3  where  and  are  of  the 

form 


B  =  ^  (j-s)p(i,XT) 


The  transportation  cost  has  been  omitted  from  this  equation  because  it  can¬ 
not  he  controlled  by  the  decision  variables  SjjSg,  and  S3. 

The  standard  approach  to  this  optimization  problem  would  be  to  establish 
the  inequalities  which  must  be  satisfied  at  the  optimum  by  the  difference 
equation  approach.  It  is  not  clear,  however,  that  this  approach  would  always 
find  the  true  minimum  and  not  just  a  local  minimum.  To  insure  a  minimum, 
eight  inequalities  would  need  to  be  satisfied,  and  moreover,  no  obvious  plan 
of  attack  is  suggested  by  this  procedure.  As  it  happens,  it  is  easier  to 
develop  an  optimization  algorithm  by  taking  advance  of  the  "top  to  bottom" 
resupply  interactions  between  echelons. 


Notice  that  stockage  quantities  at  the  upper  levels  affect  the  stock- 
age  decision  at  the  lower  levels  only  through  the  expected  resupply  times. 
This  means  that  if  the  depot  and  GSU  stockage  quantities  are  fixed,  the 
DSU's  average  resupply  time  remains  fixed  also.  Let  TEC(S1S2*,S*)  be  the 
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*  -  «.  -  fixed  at  S2*  and 

minimization  of  TEC^S,  ,s3*)  S  X  f  TiJT®1*2* is  ccnv^> 

xn  other  words,  diminishing  Lrzinalrll*  l  *  matter*  Convexity  or, 
ut  not  necessary  property  of  inventory  in  °  #Ptockage  is  an  expected* 
indeed  can  be  shown  to  hold.  But*  whit ‘about  °^e1dimensi°nal  case,  it 

the  property  of  diminishing  marginal  rlt^nf  depoe  stockage?  Is 

First  consider  GS  stockage.  c  if  aril  Si  ,  V°r  this  dockage  too? 
also  on  the  depot  and  DS  stockage  decision!  I?  f  St°ckage  depend-1 
age  is  fixed  at  &*,  then  only  the  DS  s  L;!^8  *7*’  £he  depo£  stocfc- 

from  GS  stock.  When  GS  stockage  is'  chl^ta  J  affeCtS  the 
is  altered.  An  alert  DSU  will  readjust  its%t!\DSU  fV?rage  resuoply  time 
supply  time.  Its  reaction,  of  coulsf  LltL  dnf  P°Slti°?  t0  ita  *ew  ' 
stockage  decisions.  Thus,  to  determin!  m,  7  determi,nes  the  returns  to  Gs 
policy  must  be  defined.  B«f retUtns  t0  GS  stockage,  a  DS 
the  most  logical  DS  policy  is  a  PoliJ Wif?  m?‘Ilimizill8  costs, 
suggests  the  following  question:  minimizes  his  cost.  This 

„*f  rEp^i /g2./S3*)  is  the  minimum  cost  of  Tvrvc  c  o 

convey,  with  respect  to  s3?  rEC(SiS2,S3v)  is  TEC(S1/Ss/S3*) 


and  Bp  given  Sat  s’™/!  T^TT  the  *«■“  °f  %  «  B„ 
returns  to  B  but  the  effect^  B  (s’)  ?!  Pr°du«=  diminishing  @gi„ai 
changed,  theCl?ockage  policy  at  the  ,so  obvious-  AS  s  is 

Sj  is  found  from  the  inequalities  6  *  ^  reevaluated  -to  find  a  nlw  S, . 


where 


E  PCSj+IjUj)  £  —■  ^  e  PCSjUj) 
B 


P(siui)  exp(-Uj)  Ujj/jJ 


difference1  in^pg^when  stoctogTorl-T:3'"  U  «•*='  *• 


figure  2  presents  a  plot  of  B 

the  purpose  of  discussion,  and  vitHo  intTi  1  *  Teral  values  of  S.  Fo 

Ui /he  optimum  stock  Sl  is  5.  As  U  decrease!  8®JerallPy  assume  for  a  value 
main  at  5  until  the  difference  in  7  th®  °Pcinium  level  will  re- 

to  Cj/E-C  whereupon  the  optimum  s$$k  ouantitv^  1 1  ^  Stockin8  5  is  equal 
manner,  tfie  optimum  level  will  remain  WvU  hecome  4*  1°  the  same 

stocking  3  or  4  is  again  C  /E  C  when  it-  the  difference  in  B  of 

fore  be  traced  out  a  Til  FiCeVS^li!1  3*  A  curve  can  there- 

for  all  values  of  U  Furthermore  from  the  0ptlraura  stock  values  S., 

struct  the  curve  of  Figure  3  vhich’plots  th^nS^tS  iTllT 
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TC  *  C,  5,  S,  ^  E  C,  S^Ci) 

At  the  breakpoints  of  tbs  curve  in  Figure  2.  the  additional  inventory  cost 
just  offsets  the  reduction  ia  backorder  cost.  For  exarple  at  the  valcse  U, 
the  optimo  stock  lavel  changes  fror*  3  to  4.  Inventory  costs  rise  by  S_  and 
backorders  costs  are  reduced  by  CL-  Thus,  to  construct  the  expected  cost 
curve  eliminate  the  discontinuities  by  tacking  the  section  of  the  curve  for 
Sj  +  1  onto  the  end  of  the  curve  for  S,*  and  multiply  the  resulting  curve 
by  C„  S  %,  to  get  the  proper  units. 

zj  “ 

Nov  as  S2  changes,  what  we  have  called  D,  changes  by  «h&re 

BffiTT  signifies  the  change  in  B___  vith  change  in  S2.  Thus,2 the  property 
or  diminishing  marginal  returns  Holds  vith  respect  to  U,.  ferortunately, 
it  canon t  be  concluded  vith  certainty  that  the  DSU  opcimun  costs  displays 
this  property.  Note  the  scalloped  appearance  of  the  curve  of  Figure  3. 

This  was  not  drawn  by  accident,  but  will  alvays  occur.  Where  the  sections 
are  connected,  the  left  hand  section  will  have  a  slope  greater  than  the 
right  band  section.  Because  of  this  scalloped  nature,  it  is  not  Inconceiv¬ 
able  that  DSU  optimum  cost  will  not  display  the  property  of  diminishing 
marginal  returns.  Nevertheless,  from  purely  heuristic  considerations,  it 
is  possible  to  argue  that  this  property  will  be  observed.  Ux  as  was  noted, 
is  strictly  convex  with  respect  to  S2.  It  is,  therefore,  possible  that  con¬ 
vexity  will  be  imposed  on  DSU  optimum  cost  by  the  convexity  of  Ux.  It  is 
not  only  possible,  but,  in  fact,  has  been  verified  empirically  for  a  large 
class  of  items. 

Working  on  the  assumption  then  chat  TE C(SX/S2/S3*)  is  convex  over  S2, 
it  is  easy  to  find 

MIN  TEC(S1/S2 /S3*) 


Similarly,  the  same  convex  property  is  desired  of  S3.  As  before,  a  GS 
policy  and  a  DS  policy  must  be  defined.  First  the  GSU  reacts  to  the  change 
in  S3  and  then  the  DSU  reacts  to  the  GSU’s  change  in  an  optimal  way.  The 
GSU's  optimal  policy  includes  his  effect  on  the  DSU's.  Thus  we  ask:  "is 

TEC(S1,S2,S3)  =  MIN  TECCSj/Sg/Sg) 

S2 

convex  with  respect  to  S3  ?" 

Again  as  before  we  are  led  to  conclude  that  it  is  in  most  cases  but  is 
not  a  certainty. 

From  these  considerations,  an  optimization  algorithm  was  developed. 

In  essence  the  algorithm  does  the  following.  Depot  stock,  S3,  is  initialized 
at  zero.  The  values  of  S2  and  S2  which  give  the  minimum  cost  for  fixed  S3 
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are  litsa&m  Sis  is  incremented  until  fee  ogrimraii  cost  does  cat  £ayr Wra.  Tube 
valnes  of  S3,  S^,  S,  which  give  fee  srianimsn  cost  at  feat  time  are  declared 
fee  cprisaas  stock  Icrmls- 


Because  fee  safes statical  fccndstioa  of  fee  algorithm  is  sot  entirely 
fins,  site  algorithm  was  tested  prior  to  its  use  to  see  fee®  well,  it  pgrsosaec. 
A  comparison  of  the  resalts  was  ssds  wife  those  frea  safeer  algorism  which 
always  found  fee  trua  cptisns  fences  ofcan  -Brits  coca  time.  Use  results  of 
this  test  indicated  fee  algorithm  womld  achieve  fee  tree  cptinran  for  ail 
oat  high  cerate  iters.  It  is  sot  difficult  to  understand  few  fee  algorithm 
does  not  achieve  fee  tree  og tiaras  for  these  items.  Be  argued  earlier  that 
convexity  oa  Sa  and  S3  depended  upon  2L y^J'Kz  S^„/52  Imposing  convexity 

by  virtue  of  the  strength  of  feelr  oro  cuavadty.  sat  for  fee  high  demand 
items  average  backorders  doss  not  strongly  display  tee  property  cf  diminish¬ 
ing  marginal  returns-  Thus,  a  convex  behavior  would  not  necessarily  be 
expected,  rortcaately,  fee  sane  factors  which  prevent  a  time  cptlzzcn  from 
being  achieved  are  also  fee  factors  which  redeem  fee  algorithm.  The  high 
demand  iters  are  insensitive  to  small  changes  frees  the  optimum.  To  be 
successful,  therefore ,  fee  a Igor i the  need  only  produce  stock  levels  in  fee 
neighborhood  c  7  the  optimum,  And  in  fee  test  runs  fee  algorithm  always 
case  within  one  of  the  true  optimum  levels.. 


Overall  than  the  algorithm  must  be  judged  satisfactory.  It  is  very 
fast,  but  despite  its  speed  is  able  to  produce  optimum  or  nearly  optimum 
stockage  levels. 


ea zri 


3-1*1  Ufa  25 sltf-Itac  gga&bfc a 

Eatfl  aero  eras  <S£gccsslffl2  Iss  ocgly  cccsfSssad  fee  tSgprZscmene  of  a 
jlagle  ifi/aa  aasdsl;  £tsrs  «bstt  ssaj&Ssricg  fes  retail  system  tie  mars  reaT  *js£ic 
agcswaacii  is  sz>  €evz2sp  g Socage  solicits  for  assy  items  «=«s=arScs  for  ttibs 
asSezzeCEocs  aaaasg  fee  IteHs-  ^scaas*  Scare  are  cars  train  ts  eo  scccSsse, 
fee  item  csasraatsrisJies  {price,  failcsre  rate,  taeajpc,  etc.)  sSwcId  be  cseS 
co  jgpgntSeg  fee  best  seTLegfclco  of  item  stcciage  levels  fern  fee  escirc 
cacalcg-  ifefer  ere  eocsfcssSsss  case,  fee  rtceksge  =sloes  wartefs  prosi£e  fee 
best  gegfbsagace  career  be  seleccaS  witJsoac  coasi^eracioa  of  fee  item  eSarza- 
eexistfes  involved  -a  fee  coestrelcFs. 

Tfee  ojos  trained  problem  is  f  crania  ted  as  fallows  r  Ssppose  there 
arc  F  items  Co  be  cossi^ared  for  steerage  ia  fie  system.  TSC_  (S,  -  ,5^. )  i-r 
the  case  of  stocking  S, _  -S?. ,  aad  of  item  i  at  fee  IBS’s^SSJTs  arj 
depot  respectively,  then  tat  cost  for  fee  entire  catalog  is 

K 

15C(S>=^ 

1=1 

Further  suppose  that  there  are  M  constraints  on  s tocknge  of  the  fora 


G^(S)  ■£,  0^  j  =  1,2,... M 

The  optimum  stockage  levels  are  found  be  solving  the  mathematical 
problem 

HIS  TEC(S) 

subject  to  G. (S)  £b. 

J  J 


This  multi-item  formulation  does  not  consider  many  of  the  interactions 
between  items.  In  particular,  no  attention  is  given  to  joint  ordering 
policies;  each  item  is  still  managed  independently.  Rather;  only  an  attempt 
is  mace  to  insure  that  the  stocking  point  will  not  violate  any  cf  several 
constraints  on  its  total  repair  part  stockage.  This  is  important  because 
it  means  that  the  form  of  the  policy  is  still  the  same  as  that  of  the  single 
item  case.  Each  point  stocks  some  amount  and  orders  whenever  it  gets  a 
demand.  Furthermore,  because  each  item  is  managed  independently,  the 
possibility  of  decomposing  the  N  item  problem  into  N  single  item  problems 
similar  to  the  one  discussed  in  the  previous  two  chapters  might  be  feasible, 
Tn  fact,  unless  this  can  ba  done,  optimization  is  virtually  impossible  since 
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ir~>»  gscffigg  of  vagi  solas  to  Be  fccos  is  HSasly  zo  Be  greaser  shass  35G3,  FcT 
Csssssely,  for  sBcse  ocas  tra  tat  fesecaocs  G={S)  o£  ioterosc,  oeccafesisicc 
is  passible.  Es  are  fsteresteo  ia  weisst*  volrne,  sari  iswasgaggc 

-oseassraiass  st  erg1  er  all  o£  the  echelcss-  Far  dbsss  c«a*Stai23ts  G.(S} 


is  of  eae  fora 


S  3 


sfCs)  l  *s& 
5  5&1  *&!  31  -* 


where 


g^o  j  ffyarm 


k  identifies  the  eeheloa 

j  identifies  the  constraint  pargsetar  for  item  i 

For  example  a..  right  be  the  weight,  or  price,  of  itea  I,  in  which 
case  G,(S)  wsH  be  tee  total  •sreight  or  investment  of  the  stcckage  catalog. 
If  the-*  constraint  is  to  be  over  ore  echeicsi  only,  the  suasatioa  ever  ell  k 
-cure  be  cdttsc. 

3.1.2  Lagrange  Multiplier  Form: la ti on 

The  method  used  to  solve  the  cons  trained  prcblesa  was  the  method  of 
generalized  Lagrange  multiplier  (GLH).  With  this  method  a  Lagrangiaa  func¬ 
tion  Is  forced  as 


L<i,X>  =  TEC(S)  +  £  >.  [G AS)  -  b  J 


and  the  following  problem  is  solved 


MIN  L(S,Xo) 
S  >  o 


where  X  represents  a  known  vector  of  Lagrange  multipliers.  Let  the  solution 
for  a  particular  set  of  X’s  be  S*(X  )  Then  S*(X  )  simultaneously  solves  the 
problem 

MIN  TtC(S) 


subject  to  G.(S)  sG.(S*(X  )) 
J  jo 


ItS rss  if  2  1  csa  be  fecnd  sash  test  G.{S*{5.  )  =  b.  cbe  crigirszl  constrained 
problem  %as  Seen  soivsd,  Kbreocer,  since  ^ 


2BC(S)  *  ^  1BC.CS.) 


£~1 
5  3 


Ci(S,'Z  l  v 


j£  iS: 


i=l  fc*l 


»  3 


U&i)  - 2  {^C(su,s2.,sy.)  +2xj'  «r  S.  J 


j=l 3  k= 1 


-  )'  ?.  b. 

^  3  3 

3=1 


and  the  minimization  can  be  accosDlished  by_ 

'  K  3 

MIS  IEC(SlJ,,S_.sS,.)  -s- y  X.  Y 

„  o  -  3"  2i  3i  L.  3  L  J1  ik 

bii,b2i’b3i  3=1  fc=l 


for  each  i.  In  that  case,  only  three  variables  need  be  found  for  each 
minimization. 


3.2.1  A  Proposed  Solution  Technique 

Notice  that  for  any  particular  set  of  \’s, 

N  3 

l  l  “jiStk 

3=1  k=l 

appears  as  an  additional  holding  cost.  Effectively  then,  the  above  is 

identical  with  the  single  item  problem  whose  solution  was  presented  in 

Chapter  2.  In  other  words,  the  algorithm  already  developed  for  the  single 

item  problem  can  also  be  used  for  the  multi-item  problem  for  any  particular 

set  of  multipliers.  The  primary  burden  of  the  multi-item  solution  scheme 

then  is  to  determine  the  multipliers  X  which  yield  G.(S*(\  ))  =  b.. 

o  j  o  j 

If  the  functional  relationship  were  known  between  S*  and  the  X,  there 
would  be  little  difficulty  in  determining  .  But  because  this  relationship 
is  not  known,  it  is  no  simple  matter  to  find  ^  even  when  the  number  of  con¬ 
straints  is  small. 
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Csssi&r  cae  basic  problem-  A  sec  of  multipliers  is  desired  which 
grogoce  a  specified  resale.  lbs  mathematical  rt*laeioaship  beesreea  Che  & 
gas  their  resulting  ontccme  carnot  be  expressed  literally-  Nevertheless, 
ess  cctcome  can  be  measared  for  any  pareicolar  valees  of  2.  via  ccaaiter 
soiaeioa-  This  problem  is  £a  the  class  of  problems  which  are  carnally  solved 
with  search  eecaaicaes. 

Jn  essence,  search  techniques  are  primarily  seacaaEiai  techniques  raich 
select  a  cesr  point  to  search  os  the  basis  of  she  resalts  from  trie  previous 
points  searched.  Bet  the  difficulties  of  such  a  scheme  dies  applied  to  this 
problem  are  many.  In  the  first  place,  to  measure  the  relationship  between 
a  particular  set  of  multipliers  and  tbj  amounts  of  resources  used  requires 
a  complete  optimization  over  the  entire  catalog.  This  is  not  bad  however, 
unless  the  number  of  optimizations  required  to  find  the  1  is  great.  When 
there  is  only  one  constraint  and,  of  course,  only  cae  multiplier,  it  is  not 
difficult  to  converge  to  X  .  With  more  than  one  constraint  convergence  be¬ 
comes  slower  and  slower.  ~§and  has  developed  a  linear  programming  procedure 
to  find  X  with  which  they  have  had  considerable  success.  They  have  applied 
the  procedure  to  similar  problems  achieving  a  solution  in  an  acceptable  amount 
of  time.  There  is  little  doubt  that  Rand*s  procedure  would  be  applicable  to 
this  problem  too.  Nevertheless,  we  wished  to  try  a  scheme  of  our  own,  con¬ 
ceived  after  a  visit  with  Dr.  George  Pugh  of  the  Lambda  Corporation.* 

Dr.  Pugh  devised  a  procedure  based  on  statistical  estimation  from  cal¬ 
culations  on  random  samples  from  the  population.  When  the  elements  of  the 
population  are  large  in  number  and  have  varying  characteristics  such  that  a 
few  elements  do  not  dominate  the  solution  then  Dr.  Pugh’s  scheme  can  be  used. 
Since  our  item  catalog  met  these  conditions,  we  decided  to  devise  a  procedure 
using  the  idea  of  random  sampling. 

At  the  present  time,  the  procedure  has  not  been  sufficiently  debugged 
to  permit  complete  evaluation.  It  is  felt,  however,  that  the  basics  of  the 
procedure  are  sound  and  that  they  are  worthwhile  reporting. 

3.2.2  Multi -Item  Constraint  Algorithm 

To  begin,  the  items  in  the  catalog  are  arranged  randomly  on  a  circular 

file.  A  guess  is  made  of  the  2  value  to  determine  a  starting  point  (A.=o 

is  a  good  starting  point  since  it  points  jut  immediately  the  probable  non¬ 
binding  constraints).  With  this  value  of  X  the  optimization  algorithm  is 
run  on  the  first  R  items,  and  the  amount  of  resources  consumed  by  these  R 
items  is  recorded.  (R  is  selected  by  the  analyst).  This  of  course  provides 

an  estimate  of  the  resource  usage  rate  for  this  2. •  If  these  usage  rates 

appear  "correct",  i.e.,  the  rate  is  within  some  given  percent  at  the  desired 
rate,  the  2,  is  used  for  computations  on  the  entire  catalog.  When  this 


*We  are  indebted  to  Dr.  Pugh  for  his  ideas  on  this  approach  and  extend  our 
appreciation  to  him. 
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ccnnutetica  does  sot  prodcce  satisfactory  re scarce  ccnstmotica,  the  algorithm 
is  beget 1  again  csiag  the  current  as  the  base  point  oa  a  different  sample 
set. 


Assess  the  first  X  chosen  does  not  produce  correct  resource  coasorjp- 
ticn  estimates.  Ibrs,  we  need  to  choose  another  -multiplier  using  the  i afor- 
natica  gained  to  trove  toward  the  correct  /.  .  The  mechanism  employed  to  pro- 
coce  movement  is  a  gradient  search  technique  used  with  a  pseudo-function 
which  relates  the  degree  to  which  the  current  estimates  of  resource  expendi¬ 
ture  meet  She  desired  rates. 

The  precise  fora  of  the  pseudo-function  is  not  critical  and  should 
really  be  determined  with  regard  to  the  problem  being  solved.  There  are, 
however,  some  properties  the  pseudo-function  should  have.  Along  a  line  in 
the  X  space*  thepseudo-function  should  be  union  dal  to  allow  a  search  along 
the  line.  Secondly,  a  unique  value  of  the  pseudo-function  should  corres¬ 
pond  to  the  precise  satisfaction  of  all  the  constraints.  Finally,  the 
pseudo-function  should  be  able  to  detect  even  the  scaliest  changes  in  the 
resource  usage  rate  estimate.  The  pseudo-function  we  used  was 


H 
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where  b .  is  the  current  estimate  of  the  resource  consumption  and  W.  is  a 
weighting  factor  reflecting  the  relative  important  of  satisfying  coils traint  j. 

Given  a  base  point  value  of  ^  and  a  sample  of  items,  the  gradient  of 
the  pseudo-function  is  estimated  by  individually  perturbing  the  2.  and  measuring 
the  change  in  thepseudo-function.  If  is  the  ratio  of  the  change  in  the 

pseudo-function  due  to  a  change  in  Xj  then  the  gradient  is  estimated  as 

w  fe  =  (  £Lf  Afl  &.  ) 

V  (  AXx  ’  AX2  ' 

The  objective  we  had  was  to  minimize  the  pseudo-function.  Thus,  a 
search  is  made  along  the  negative  gradient  for  the  minimum  value  of  the  pseudo¬ 
function.  When  this  point  is  found  it  becomes  the  new  base  point,  a  new  sam¬ 
ple  of  items  is  selected  and  the  procedure  continues.  When  the  pseudo-function 
is  acceptable  the  current  value  of  \  is  tested  on  the  entire  catalog  of  items. 
Note  that  for  every  base  point,  a  new  sample  of  items  is  selected  from  the 
circular  file.  They  are  picked  up  in  sequence  as  they  occur  on  the  file. 

Every  time  the  sample  changes,  so  do  the  statistical  properties  of  the  sample. 
Whatever  a  particular  2.  meant  to  the  previous  sample  in  terms  of  resource 
consumption,  it  surely  will  not  mean  the  same  thing  to  the  new  sample  because 
of  the  difference  in  item  characteristics;  but  certainly  the  old  estimates 
carry  information  and  should  not  be  thrown  away. 
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Consider  the  method  of  estimating  by  exponential  smoothing.  This  pro¬ 
cedure  is  used  to  estimate  the  parameter  in  a  process  of  the  fora. 

Yt  =  At*Et 

where  is  a  random  factor. 

The  parameter  A„  changes  with  t.  In  this  problem  is  a  resource  con¬ 
sumption  rate  and  rs  the  random  element  due  to  sample  characteristics. 

Tee  index  "t”  identifies  the  particular  sample  and  the  multiplier  values  used 
on  it.  Exponential  smoothing  is  a  heuristic  technique  for  es  tins  ting  Afc  using 
the  equation 

At  =  +  t-1 

for  _  , 

0  s  a  £  1 

"or"  is  called  the  smoothing  constant  and  is  the  factor  which  determines 
the  relative  importance  assigned  to  the  new  and  old  observations  in  the  cur¬ 
rent  estimate.  Exponential  smoothing  is  an  appealing  technique  for  it  allows 
information  from  past  samples  to  play  a  part  in  the  current  decision.  Some 
of  the  variability  of  a  single  sample  has  been  eliminated  with  no  penalty 
in  computation  time. 


The  estimates  b .  which  are  used  by  the  pseudo-function  are  exponential 
smoothing  estimates.  ^Depending  on  the  choice  of  smoothing  constant  the 
sensitivity  of  the  pseudo-function  to  the  results  of  a  single  sample  can  be 
varied.  Convergence  to  the  correct  multipliers  thus  depends  strongly  on  the 
smoothing  constant. 

Currently,  it  is  not  possible  to  report  complete  satisfaction  with  the 
constraint  technique.  Some  study  has  been  done  in  an  attempt  to  determine  the 
optimum  sample  size  and  the  most  suitable  smoothing  constant.  While  work  on 
the  subject  is  still  in  progress,  the  work  already  done  has  been  encouraging. 
The  basic  methodology  appears  to  be  sound.  Most  of  the  faults  seem  to  occur 
because  of  over -programming  in  an  attempt  to  insure  convergence.  Much  of  the 
sensitivity  has  been  destroyed  by  these  attempts  and,  as  a  result,  movement 

of  the  _ iltipliers  is  too  slow.  The  difficulties  encountered  however  do  not 

seem  insurmountable  and  we  hope  to  continue  our  research  in  the  area. 
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CHAPTER  IV 


\  RESULTS 

i  - 


4.1  General 

In  conjunction  with  another  study  done  by  this  office  entitled  "Military 
Essentiality  Coding",  the  eulti-item  model  was  tested  on  a  catalog  of  710  part:'- 
of  a  Baker  model  Rough  Terrain  Forklift.  The  essentiality  project  developed 
the  military  essentiality  ranking  for  the  repair  parts  of  the  forklift.  Of 
all  these  parts,  there  were  710  bn  which  the  demand  and  physical  characteris¬ 
tics  (weight,  volume,  price)  could  be  obtained.  With  these  items  composing 
the  catalog,  the  multi-echelon  model  was  applied  to  4  retail  logistics 
systems.  Two  of  the  systems  were  constructed  to  correspond  as  closely  as 
possible  to  the  European  theater.  They  differed  only  by  the  transportation 
mode  employed;  one  used  the  sea  mode,  the  other  air.  Similarly  there  were 
sea  and  air  models  of  the  Vietnam  theater. 

The  purpose  of  the  test  was  - 

1.  Evaluate  the  effect  of  transportation  mode  on  optimum  inventory 
costs  and  thereby  determine  the  optimum  transportation  mode. 

2.  Demonstrate  how  military  essentiality  measures  can  be  used  in 
stockage  decisions. 

3.  It  must  be  noted  that  the  overriding  goal  of  this  study  was 
not  directed  toward  implementation  of  any  new  procedures.  Rather,  it  was 

a  continuation  of  research  in  multi-echelon  modeling  begun  by  the  IRQ.  The 
primary  goal  of  developing  feasible  computation  schemes  for  the  multi-echelon 
model  has  already  been  discussed  in  the  previous  chapters.  Were  it  not  for 
the  military  essentiality  project  the  study  would  have  ended  here.  An  in¬ 
terest  developed  in  the  ways  the  military  essentiality  rankings  could  be 
used  for  stockage  decisions.  Therefore,  an  attempt  was  made  to  use  these 
rankings  with  the  multi -echelon  model.  Moreover,  at  the  same  time,  an  in¬ 
terest  also  developed  for  ways  to  select  the  best  transport  mode  for  an 
item.  As  a  result  a  transportation  cost  algorithm  was  obtained  from  Research 
Analysis  Corporation  and  the  multi-echelon  model  was  used  on  two  transport 
modes,  sea  and  air. 

The  results  presented  shortly  are  those  which  proved  to  be  the  most 
interesting  derived  from  the  test. 

A. 2  Catalog  Characteristics 

As  mentioned  previously,  data  was  obtained  on  710  items  of  the  rough 
terrain  forklift.  Before  presenting  results,  it  will  be  of  value  to  give  a 
characterization  u  the  catalog.  Table  5  presents  a  frequency  count  of 
the  items  by  price  and  table  6  by  demand.  Demand  is  the  total  number  of 
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demands  for  the  item  during  a  one  year  period  obtained  from  TAERS  and  Redball 
data. 


TABLE  5 

No.  Items  VS  Price 

Price  $  0-5  5-10  10-15  15-20  29-25  25-30  30-35  35-40  40-45  45-50  >  50 

No.  Items  547  48  41  33  15  7  5  1  2  2  9 


TABLE  6 

No.  Items  VS  Demand 

Demand  0-10  10-20  20-30  30-40  40-50  50-60  60-70  70-80  80-90  90-100  >100 
No.  Items  543  '  25  28  22  18  4  3  3  7  4  53 


Tables  7  and  8  further  characterize  the  items  by  dollar  value  of  demand 
per  year  and  military  essentiality  for  Germany  and  Vietnam.  Here  military 
essentiality  class  1  is  the  least  essential  and  4  the  most  essential.  The 
dollar  value  classes  are: 

•I  Dollar  Value  <  25 

II  25  <  Dollar  Value  <  250 

III  Dollar  Value  >  250 

TABLE  7 


Catalog  Characteristics 


Germany 


DV/MEC 

1 

2 

3 

4 

Totals 

I 

14 

16 

169 

405 

604 

II 

6 

0 

10 

69 

85 

III 

0 

0 

2 

19 

21 

TOTALS 

20 

16 

181 

493 

710 

25 


TABLE  8 


Vietnam 


DV/MEC 

1 

2 

3 

4 

Totals 

I 

14 

15 

169 

393 

591 

II 

6 

1 

8 

75 

90 

III 

0 

0 

4 

25 

29 

TOTALS 

20 

16 

181 

493 

710 

4.3  Optimum  Policy  Characteristics 

The  following  tables  (9,10,11,12)  summarize  the  results  of  the  tests  by 
dollar  value  of  demand,  military  essentiality,  and  stockage  policy.  The 
triplet  ,S_  is  used  to  represent  the  optimum  stock  at  DSU,  GSC,  and 

depot  respectively,  and  *  is  used  to  designate  some  positive  stock.  The 
stockage  policies  have  been  classified  as  follows: 


Policy 

Class 

0,0,0 

I 

*,0,0 

II 

*,0,0 

III 

*,*,0 

IV 

0,0,* 

V 

*,0,* 

VI 

0,*,* 

VII 

VIII 

Notice  that  no  items  prefer  policies  II  or  VI.  Whenever  stock  is  placed 
at  the  DSU  level,  it  is  always  supported  by  GSU  stockage  and  a  good  portion 
of  the  time  by  depot  stockage.  This  seems  to  verify  the  policy  in  use  today 
that  stockage  at  a  level  be  supported  by  stockage  at  the  next  higher  level. 
The  same  verification  is  not  evident  of  GSU  support  stockage.  Around  50% 
of  the  items  with  GSU  stockage  are  not  backed  up  by  depot  stockage. 

The  results  in  the  table  show  nothing  unexpected.  For  example,  in 
going  from  the  sea  mode  to  the  air  mode  there  is  a  definite  shift  away  fr  m 
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TOTAL 


TOTAL 


V  VI  VII  VIII  Total 
3  0  6  G  14 

0  0  2  4  16 

3  0  13  72  169 

73  0  41  106  405 

79  0  62  182  604 


0 

0 

0 

0 

6 

0 

6 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

2 

7 

10 

0 

1 

0 

0 

10 

58 

69 

1 

1 

0 

0 

18 

65 

85 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

2 

1 

0 

0 

0 

15 

19 

1 

0 

0 

0 

3 

17 

21 

27 


TABLE.  10. 
Vietnam  Sea* 
Policy  Class 


DV 

MEC 

1 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I 

1 

0 

0 

4 

0 

4 

0 

0 

0 

14 

2 

0 

0 

10 

0 

0 

'•0 

3 

2 

15 

3 

0 

c 

66 

6 

4 

0 

17 

76 

169 

4 

0 

0 

85 

87 

83 

0 

38 

100 

393 

TOTAL 

0 

0 

165 

93 

91 

0 

64 

178 

591 

II 

1 

0 

0 

0 

0 

0 

0 

6 

0 

6 

2 

0 

0 

0 

0 

0 

0 

1 

0 

1 

3 

0 

0 

0 

0 

0 

0 

2 

6 

8 

4 

0 

0 

0 

0 

0 

0 

15 

60 

75 

TOTAL 

0 

0 

0 

0 

0 

0 

24 

66 

90 

III 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

0 

1 

0 

0 

3 

4 

4 

0 

0 

1 

0 

0 

0 

3 

21 

25 

TOTAL 

0 

0 

1 

0 

1 

0 

3 

24 

29 

28 


TABLE  .11 


Germany  Air. 
Policy  Class 


DV  HEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

1 

0 

7 

0 

3 

0 

3 

0 

14 

2 

0 

0 

11 

3 

0 

0 

1 

l 

16 

3 

0 

0 

64 

65 

3 

0 

0 

35 

109 

-  4 

2 

0 

10? 

160 

73 

0 

9 

54 

405 

TOTAL 

3 

0 

189 

228 

81 

0 

13 

90 

604 

II  1 

0 

0 

0 

0 

0 

0 

6 

0 

6 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

1 

0 

0 

1 

"7 

t 

10 

4 

0 

0 

3 

14 

0 

0 

7 

45 

69 

TOTAL 

0 

0 

4 

14 

1 

0 

14 

52 

85 

III  1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

0 

0 

0 

0 

2 

2 

4 

0 

0 

l 

0 

0 

0 

3 

15 

19 

TOTAL 

0 

0 

1 

0 

0 

0 

3 

17 

21 

TABLE  .12  - 

Vietnas  Air 

Policy 

Class 

DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

T 

X 

0 

6 

0 

3 

0 

4 

'  0 

14 

2 

0 

0 

12 

0 

1 

0 

0 

2 

15 

3 

0 

0 

72 

46 

14 

0 

1 

36 

169 

4 

2 

0 

104 

131 

92 

0 

8 

56 

.  393 

TOTAL 

A 

0 

194 

177 

110 

0 

13 

94 

591 

II  I 

0 

0 

0 

0 

0 

0 

6 

0 

6 

2 

0 

0 

0 

0 

0 

0 

1 

0 

1 

3 

0 

0 

1 

0 

0 

0 

1 

6 

8 

4 

0 

0 

3 

9 

0 

0 

12 

51 

75 

TOTAL 

0 

0 

4 

9 

0 

0 

20 

57 

90 

III  i 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

0 

1 

0 

0 

3 

4 

4 

0 

0 

1 

0 

0 

0 

3 

21 

25 

TOTAL 

0 

0 

1 

0 

1 

0 

3 

24 

29 

TABLE  14 


Percent  of  Demands  Detected  at  GSU  =  0 
Vietnam  Sea. 


DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

Total 

X  1 

6 

0 

0 

0 

4 

0 

4 

0 

14 

2 

0 

2 

1 

1 

10 

1 

0 

0 

15 

3 

0 

70 

19 

19 

27 

7 

12 

14 

168 

4 

0 

143 

47 

37 

91 

6 

37 

28 

389 

TOTAL 

6 

215 

67 

57 

132 

14 

53 

42 

586 

II  1 

1 

0 

0 

1 

2 

0 

2 

0 

6 

2 

0 

0 

0 

0 

0 

0 

1 

0 

1 

3 

0 

0 

0 

3 

0 

0 

2 

4 

9 

4 

0 

0 

0 

18 

0 

5 

14 

39 

76 

TOTAL 

1 

0 

0 

22 

2 

5 

19 

43 

92 

III  1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

1 

1 

0 

0 

2 

4 

4 

1 

0 

0 

6 

0 

0 

3 

18 

28 

TOTAL 

1 

0 

0 

7 

1 

0 

3 

20 

32 

32 


►  3 

8 

8 

24 

86 

1  0 

0 

0 

0 

0 

)  0 

0 

0 

0 

0 

)  0 

0 

0 

2 

2  1 

1  0 

0 

3 

10 

21 

Il 
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TABLE  16 

Percent  of  Demands  Detected  at  GSU  =  0 
Vietnam-Air 


DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

9 

0 

1 

0 

4 

0 

0 

0 

14 

2 

2 

3 

1 

0 

3 

1 

0 

p 

15 

3 

0 

77 

24 

11 

33 

19 

1 

3 

168 

4 

2 

151 

73 

39 

92 

19 

8 

5 

.  389 

TOTAL 

13 

231 

99 

50 

137 

39 

9 

8 

586 

II  1 

3 

0 

0 

0 

2 

0 

1 

0 

6 

2 

0 

0 

0 

0 

1 

0 

0 

0 

1 

3 

0 

0 

0 

3 

1 

1 

1 

3 

9 

4 

0 

5 

2 

21 

0 

12 

12 

24. 

76 

TOTAL 

3 

5 

2 

24 

4 

13 

14 

27 

92 

III  1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

2 

1 

0 

0 

1 

4 

4 

0 

0 

0 

9 

0 

3 

3 

13 

28 

TOTAL 

0 

0 

0 

11 

1 

3 

3 

14 

32 

34 


TABLE  17 

Percent  of  Demands  Detected 

at  GSU 

=  0 

_ 

Germany 

-  Optimal  Mix 

DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

10 

0 

2 

0 

0 

0 

2 

0 

14 

2 

2 

4 

5 

0 

4 

0 

0 

1 

16 

3 

0 

85 

28 

20 

19 

9 

1 

7 

169 

4 

2 

166 

75 

37 

73 

7 

14 

28 

402 

TOTAL 

14 

255 

110 

57 

96 

16 

17 

36 

601 

II  1 

2 

0 

0 

0 

k 

0 

2 

1 

6 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

1 

1 

1 

1 

1 

5 

10 

4 

0 

2 

2 

27 

0 

4 

8 

27 

70 

TOTAL 

2 

2 

3 

28 

2 

5 

11 

33 

86 

III  1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

0 

0 

0 

0 

2 

2 

4 

1 

0 

0 

4 

0 

0 

3 

13 

21 

TOTAL 

1 

0 

0 

4 

0 

0 

3 

15 

23 

35 


TABLE  17 -A 

Percent  of  Demands  Detected  at  GSU  =  0 
Germany  -  Optimal  Sea 


DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

2 

0 

0 

0 

0 

0 

2 

0 

4 

2 

0 

0 

3 

0 

0 

0 

0 

1 

4 

3 

0 

9 

6 

8 

0 

0 

1 

6 

30 

4 

0 

6 

10 

17 

4 

0 

10 

24 

71 

TOTAL 

2 

15 

19 

25 

4 

0 

13 

31 

109 

II  1 

1 

0 

0 

0 

1 

0 

2 

1 

5 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

0 

0 

0 

0 

4 

4 

4 

0 

0 

0 

13 

0 

0 

6 

21 

40 

TOTAL 

I 

0 

0 

13 

1 

0 

8 

26 

49 

III  I 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

0 

0 

0 

0 

2 

2 

4 

1 

0 

0 

2 

0 

0 

2 

13 

18 

TOTAL 

1 

0 

0 

2 

0 

0 

2 

15 

20 

TABLE- 18 

Percent  of  Demands  Detected. at.  GSU 

-.0 

Vi; 

etnam  - 

Optimal 

.  Mix 

DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

9 

0 

0 

0 

3 

0 

2 

0 

14 

A 

& 

2 

3 

1 

1 

8 

0 

0 

0 

15 

3 

0 

75 

29 

10 

27 

15 

2 

10 

168 

4 

I 

150 

70 

32 

91 

11  . 

13 

21 

389 

TOTAL 

12 

228 

100 

43 

129 

26 

17 

31 

586 

II  1 

2 

0 

0 

1 

1 

0 

2 

0 

6 

2 

0 

0 

0 

0 

0 

0 

1 

0 

1 

3 

0 

0 

0 

2 

1 

1 

1 

4 

9 

4 

0 

5 

2 

14 

0 

8 

12 

35 

76 

TOTAL 

2 

5 

2 

17 

2 

9 

16 

39 

92 

III  I 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

1 

1 

0 

0 

9 

4 

4 

0 

0 

0 

6 

0 

2 

3 

17 

28 

TOTAL 

0 

0 

0 

7 

1 

2 

3 

19 

32 

5 

i 

j 

> 


37 


TABLE  18rA 


Percent  of  Demands  Detected  at  GSU  =  0 


Vietnam  -- 

Optimal 

Sea 

DV  MEC 

I 

II 

III 

IV 

V 

VI 

VII 

VIII 

TOTAL 

I  1 

2 

0 

0 

0 

•» 

X 

0 

2 

0 

5 

2 

0 

2 

1 

1 

0 

0 

0 

0 

4 

3 

0 

68 

19 

6 

3 

2 

1 

8 

107 

4 

0 

138 

27 

22 

13 

0 

10 

20 

230 

TOTAL 

2 

208 

47 

29 

17 

2 

13 

28 

346 

II  1 

1 

0 

0 

1 

1 

0 

2 

0 

5 

2 

0 

0 

0 

0 

0 

0 

1 

0 

1 

3 

0 

0 

0 

1 

0 

0 

0 

4 

5 

4 

0 

0 

0 

IQ 

0 

0 

9 

29 

48 

TOTAL 

1 

0 

0 

12 

1 

0 

12 

33 

59 

III  1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

2 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

0 

0 

1 

0 

0 

0 

L 

3 

4 

0 

0 

0 

4 

0 

0 

2 

15 

21 

TOTAL 

0 

0 

0 

5 

0 

0 

2 

17 

24 

38 
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depot  stockage.  The  data  indicates  that  policies  go.  to-*,*,0  policies 

and  0,*.*  go  to  0,*,*.  There  are  some  exceptions.,  of  course,  -but  these  are 
few.  Also  a  strong  relationship  exis.ts  between  the  -results  for  the  theaters 
with  the  seise  transport  sods.  Depot  stockage  for  Vietnam  is  more  preferable 
due  to  the  greater  number  of  units  the  depot  supports. 

The  support  stockage  noted  in  the  above  paragraph  was  bothersome.  We 
felt  the  reason  for  stock  held  at  /die  GSU  when  also  held  at  the  DSU  might 
resalt  only  because  demands  were  generated  at  the  GSU  as  well  as  the  DSU. 
Therefore,  the -runs  were  repeated  with  nc  demands  generated  at  the  GSU. 

Tables  13,  lU ,  15,  16  indicate  the  results  of  these  runs.  No  longer  is  GSU 
backup  stock  required. 

Also  for  this  run  similar  tables  17  and  18  are  shown  for  the  optimal 
nix  of  policies.  A  further  breakdown  is  shown  in  tables  17 -A  and  18-A. 

These  tables  show  the  sea  mode  policies  extracted  from  the  optimal  mix.  Note 
for  Germany  the  relationship  between  the  dollar  value  and  preferred  mode.  The 
higher  the  dollar  value  the  more  sea  mode  is  preferred.  For  Vietnam  the  same 
relationship  is  there  and  also  the  sea  mode  is  preferred  more  often. than  the 
air  node. 

This  pattern  is  expected  since  the  intra-theatre  shipping  times  used 
ara  the  same  for  each  mode.  The  shipping  times  used  from  CONUS  to  theater 
depot  are  shown  in  the  following  table.  These  times  were  obtained  from  RAC. 

TABLE  1S-A 


4 


Theater 


Germany 

Germany 


Vietnam 


Time  Days 


Vietnam 


Transport 


Normally  the  transport  decision  and  the  stockage  decision  are  made 
sequentially.  Once  a  particular  transport  mode  is  selected,  the  required 
stockage  for  that  mode  is  determined.  But  a  tradeoff  exists  between  trans¬ 
portation  cost  and  inventory  cost.  Typically,  inventory  models  require  as 
input  the  resupply  time  along  with  the  iten  characteristics  to  develop  stock- 
age  policies.  The  transport  mode,  of  course,  determines  w'  at  the  resupply 
time  will  bt.  Since  the  number  of  feasible  transport  modes  from  the  supplier 
»o  the  stockage  point  is  usually  small,  it  is  a  simple  matter  to  apply  the 
inventory  model  to  each  transport  mode  aed  make  a  total  cost  comparison  of 


This  is  precisely  what  was  done  U3itig  the.  multi-echelon  model  arid  RAC’s 
transportation  cost  algorithm.  Table  20  presents  a  summary  of  the  results 
concerning  the  transport  modes.  The  costs  presented  are  for  the  entire  710 
item  catalog  and  are  in  a  per  year  ba'sis. 

TABLE  20 

TRANSPORTATION  COST  V,S  'TOTAL  COST 


Total  Cost 

Tran  Cost 

Trans -%  of  Total 

Germany  Sea 

$  20317 

5613 

27.6 

Germany  Air 

22229 

11636 

52.3 

Vietnam  Sea 

38163 

9959 

26.1 

Vietnam  Air 

53011 

33177 

62.6 

Transportation  costs  are  a  sizeable  proportion  of  the  total  costs  in 
all  4  case-.  The  air  mode  being  more  expensive  results  in  a  higher  per¬ 
centage  of  total  cost  than  does  the  sea  mode.  However,  the  reduction  in  in¬ 
ventory  required  under  the  air  mode  is  not  sufficient  to  overcome  the  in¬ 
creased  transport  cost.  On  a  dollar  basis,  the  sea  mode  is  preferred  for 
both  the  German  and  Vietnam  theaters.  Use  of  the  sea  mode  results  in  a  sav¬ 
ings  of  about  $2000  per  year  in  Germany  and  $15000  per  year  in  Vietnam. 

Table  21  presents  an  interesting  result  concerning  the  optimal  mixing 
of  transport  modes  by  item.  These  results  are  for  percent  cf  failures  de¬ 
tected  at  GSU  Of  the  710  items,  only  190  (269)  preferred  the  Germany 

(Vietnam)  sea  mode  while  520  (441)  preferred  air. 

TABLE  21 


Mode 


Germany  Sea 
Germany  Air 
Vietnam  Sea 
Vietnam  Air 


#  Items 

Preferring.  Mode 


520 

269 

441 


Opt  Cost  Opt  Tran  Cost 


18403  6110 


33714  10031 


Seemingly,  this  would  indicate  the  preference  of  an  all  air  mode  over 
an  all  sea  policy.  However,  a  strong  relationship  exists  between  this  item's 
failure  rate  and  its  preferred  transport  mode.  Almost  without  exception, 
the  very  low  failure  rate  items  prefer  the  air  mode.  These  are  the  items 
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which  are  most  abundant  but  which  account  for  only  a  small  portion  of  total 
cost.  If  an  all  air  policy  were  imposed  on  all  of  the  items,  therefore,  a 
severe  penalty  would  be  incurred  by  the  items  with  the  higher  failure  rates. 
On  the  other  hand,  if  an  all  sea  policy  is  imposed,  the  penalties  incurred 
by  zhe  low  failure  rate  items  would  be  mild  in  comparison. 

TABLE  22 


Vietnam 

Sea 


Germany  Sea 
180 

(25.357.) 


Germany  Air 
89 

(12.46%) 


Vietnam 

Air 


10  431 

(1.41%)  (60.78%) 


Table  22  indicates  the  relationship  between  preferred  modes  by  theater. 

For  example  180  or  (25.35%)  of  the  items  prefer  the  sea  mode  for  both  theaters, 
while  431  (60.78%)  prefer  the  air  mode  to  both  theaters.  Oily  about  14%  of 
the  items  prefer  different  modes  by  theater. 


The  primary  difference  between  the  theaters  is  their  distrance  from 
CONUS.  The  European  theater  is  approximately  4500  miles  away,  and  Vietnam 
theater  is  8410  miles  away.  Notice  that  when  a  mix  mode  by  theater  is 
preferred  it  is  usually  the  Germany  Air,  Vietnam  Sea  mix.  Thus,  some  items 
which  preferred  the  Vietnam  sea  mode  rejected  the  Germany  Sea  mode  in  favor 
of  Germany  Air.  Sea  transport  costs  do  not  depend  as  strongly  on  distance 
as  do  air  costs.  At  shorter  distances  the  air  mode  becomes  preferable.  It 
is  not  surprising  the  predominant  shift  tc  mix  inodes  should  favor  Germany 
Air,  Vietnam  Sea.  Nevertheless,  the  shift  is  not  drastic.  In  fact,  a  strong 
tendency  t wards  the  same  mode  is  very  evident.  Item  characteristics  appear 
to  be  more  important  to  the  selection  of  the  transport  mode  than  do  the 
theater  characteristics. 


4.5  Military  Essentiality  Rankings 

A  report  published  by  this  office  entitled  "Military  Essentiality  Coding" 
presents  the  results  of  a  project  which  developed  the  military  essentiality 
codes  for  the  parts  of  the  rough  terrain  forklift.  The  concept  of  military 
essentiality  employed  in  that  project  was  that  "the  military  essentiality 
of  a  repair  part  is  arefleciion  of  the  degree  to  which  its  failure,  if  and 
when  it  occurs,  affects  the  ability  of  the  seapons  system  to  perform  its 
intended  mission".  The  military  essentiality  codes  are  a  "systematic  way  of 
expressing  the  expected  degree  of  degradation  in  weapon  system  performance 
when  the  part  fails."  A  ranking  scheme  was  developed  which  placed  the  part 
in  a  particular  class  depending  upon  the  answers  obtained  from  questionnaires. 
In  the  Army  system  today,  items  classified  critical  are  stocked  even  though 
the  stockaga  may  not  be  demand  supported.  Along  with  more  sophisticated 
military  essentiality  ranking  schemes  should  also  come  more  sophisticated 
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stockage  decision  processes  employing  the  essentiality  rankings.  This  section 
explains  an  attempt  to  use  the  multi -echelon  model  along  with  the  essentiality 
rankings  te  develop  optimum  stockage  policies. 

The  concept  of  backorder  cost  frequently  employed  in  stockage  decisions 
is  closely  related  to  the  concept  of  military  essentiality.  A  backorder  cost 
should  reflect  the  loss  suffered  in  the  mission  because  of  the  backorder. 

Since  military  essentiality  of  a  part  reflects  the  degree  to  which  the 
weapons  system  can  perform  its  mission  upon  failure  of  the  part,  the  military 
essentiality  should  be  used  to  reflect  the  degree  of  the  penalty  cost  applied 
to  a  backorder.  Because  military  essentiality  is  still  only  a  concept  and 
not  a  precisely  defined  property,  we  are  free  to  introduce  military  essen¬ 
tiality  measure  in  the  multi -echelon  model  as  we  please  so  long  as  it  con¬ 
forms  with  the  concept  of  military  essentiality.  In  the  cost  equation  pre¬ 
sented  earlier,  therefore,  the  backorder  cost,  was  weighted  by  an  essen¬ 
tiality  measure  E.  Accordingly,  the  measure  E  must  be  developed  dependent 
on  its  use  in  the  model.  But,  the  same  reason  which  prevents  the  measurement 
of  backorder  costs  also  hinders  the  measurement  of  essentiality;  mission 
effectiveness  itself  has  not  been  suitably  defined  to  allow  the  definition 
of  concepts  related  to  it.  The  military  essentiality  project,  however,  went 
no  further  than  developing  a  ranking  measure  for  essentiality.  To  use 
essentiality,  though,  a  scheme  for  developing  a  cardinal  measure  must  be 
found. 

After  a  limited  investigation,  the  only  realistic  approach  uncovered 
was  to  set  target  availabilities  for  each  essentiality  class  and  determine 
the  E  values  which  yield  these  availabilities. 

This  approach  seems  appealing  because  it  allows  a  relationship  between 
logistics  performance  and  essentiality.  Nevertheless,  there  are  several 
drawbacks.  For  one,  the  relationship  between  availability  and  essentiality 
is  established  a  priori  by  a  decision  maker  on  a  purely  subjective  basis. 
Ideally,  this  relationship  should  exist  only  a  posteriori  since  essentiality 
is  meant  to  be  one  of  the  input  factors  to  the  decision  process,  and  logis¬ 
tics  performance  the  output.  Another  and  equally  serious  fault  of  this 
approach  is  that  the  price  of  the  item  is  eliminated  from  the  decision  pro¬ 
cess.  Items  which  have  identical  characteristics  except  for  price  are, 
therefore,  stocked  in  the  same  amount. 

On  the  other  hand,  this  approach,  since  it  is  a  systematic  procedure, 
would  improve  upon  the  decisions  as  made  today.  Currently,  items  are 
classified  only  critical  or  not  critical  by  the  Army.  If  a  critical  item 
does  not  meet  the  demand  support  requirements  one  is  stocked  away.  But  if 
it  does  meet  the  requirements,  there  is  no  difference  in  its  stockage  level 
than  the  stockage  levels  as  computed  for  non-critical  item  of  the  same 
characteristics.  The  availability  approach  presented  above  is  a  definite 
improvement  over  the  current  procedures.  Moreover,  a  partial  dollar  saving 
is  introduced  through  the  varying  availability  levels.  Thus,  while  complete 
satisfaction  cannot  be  reported  with  the  approach,  it  is,  nevertheless,  a 
very  definite  improvement  over  the  current  methods. 
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